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Abstract 

We prove that the lattice of normal subgroups of ultraproducts of compact simple 
non-abelian groups is distributive. In the case of ultraproducts of finite simple groups 
or compact connected simple Lie groups of bounded rank the set of normal subgroups 
is shown to be linearly ordered by inclusion. 
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1 Introduction 



This article is about the structure of the lattice of normal subgroups of an ultra- 
product of compact simple groups. Note that the Peter- Weyl theorem implies 
that any compact simple group is either finite simple or a finite-dimensional 
connected compact simple Lie group; both cases admit a complete classification 
which is the basis of our considerations. 

The motivation to study ultraproducts of groups is manifold. First of all, quali- 
tative properties of the ultraproduct reflect quantitative properties of the groups 
involved. This becomes interesting since the manipulation of qualitative prop- 
erties is sometimes easier and can be done with geometric or algebraic insight 
which might not be available in the quantitative computations. Let us give an 
example: We will later show that the set of normal subgroups of an ultraprod- 
uct of non-abclian finite simple groups is linearly ordered. Equivalently, there 
exists a natural number fc, such that for each non-abelian simple group G and 
each g,heG either g g (C(/i) U C{h-^))'' or /i g (Cig) U C•(g"l))^ where C(s) 
denotes the conjugacy class of some element s g G. While the qualitative state- 
ment sounds natural, the quantitative statement looks a bit more surprising 
at first. These statements can be proved only using the classification of finite 
simple groups. 

Another source of of motivation for the study of normal subgroups of ultraprod- 
ucts is the recent interest in sofic groups which has lead to the consideration 
of metric ultraproducts of symmetric groups. The connection between the two 
topics is a theorem of Elck and Szabo [G], asserting that a countable group is 
sofic if and only if embeds into a metric ultraproduct of symmetric groups. A 
metric ultraproduct of groups is the quotient of an ultraproduct G by a normal 
subgroup N, arising as the set of all elements infinitisemally close to the identity. 
In this context distance is measured in the Hamming distance on permutation 
groups. In constrast to the theory of sofic groups, where the above subgroup N 
is neglected, Ellis ct al. [7] investigated this very normal subgroup, starting with 
the observation that it is maximal and hence G/N simple. In fact they were 
able to show that the normal subgroups of G arc linearly ordered by inclusion. 
Thus naturally the problem arose whether this theorem would generalize to ul- 
traproducts of other (possibly all) non-abelian finite simple groups. We answer 
this question in the positive. The main source of knowledge used in the proof 
is Liebeck and Shalev's deep investigation of the size of conjugacy classes in 
finite simple groups [If]. Having thus dealt with all finite simple groups, where 
one can hope a priori for a positive answer, we take one more step to compact 
simple groups. In this setting an analogous theorem still holds true, under the 
somewhat restricting assumption of imposing a bound on the rank of groups 
contributing to the ultraproduct in question. When the bound on the rank is 
dropped the lattice of normal subgroups is no longer linearly ordered but wc can 
still show that it is distributive, and in fact not very complicated. The method 
of proof takes its inspiration from seminal work of Nikolov and Segal [13]. 

The article is organized as follows. Section 2 introduces notation and basic 
notions of metrics on permutation groups and matrix groups. Quite some effort 
is dedicated to the study of the connection of the Hamming distance to the size 
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of conjugacy classes in symmetric groups. Although these results are not used 
in the sequel, they illucidate the above mentioned theorem of Ellis et al. In 
fact one could easily reprove the theorem combining the results in Section 2 and 
Section 3. 

Section 3 starts with some geometric prerequisites and culminates in Theo- 
rem 3.9, validating the claim that the set of normal subgroups of ultraproducts 
of non-abclian finite simple groups is linearly ordered. 

Section 4 consists mainly of an investigation of the inner structure of compact 
connected simple Lie groups. Then Theorem 4.11 for ultraproducts of compact 
connected simple Lie groups with bounded rank is deduced. Considering Lie 
groups of unbounded rank leads to Theorem 4.20, asserting that the lattice of 
normal subgroups of ultraproducts of these is distributive. 

In the concluding section the obtained results arc bundled into Main Theo- 
rem 5.1. 

The reader is assumed to be familiar with ultraproducts and ultralimits. El- 
ementary properties of ultrafilters will be used without further notice. For a 
comprehensive introduction to (metric) ultraproducts and related notions con- 
fer [3] . We use more facts concerning finite simple groups of Lie type and Lie 
groups, respectively, than we are willing to introduce thoroughly. One may use 
the textbooks cited below or some standard reference of one's own choice, to 
verify missing links. Note that - from now on - when talking about finite simple 
group wc always mean finite simple non-abelian groups. 

2 Length functions 

The study of groups is enriched when we introduce a compatible metric or 
topology. Metric or topological groups are a well understood subject of study. 
In this section we will introduce the notion of pseudo length functions, which in 
fact is just a reformulation of the notion of pseudometrics. We shall further give 
examples of pseudo length functions in some, mostly finite, groups and examine 
how different pseudo length functions can be compared in large groups. 

We denote the set {1, . . . , n} of natural numbers by [n\. In a group G we write 
for the conjugacy class of an element g. The group generated by g is (g), 
the group generated by a subset C G is (S), and consequently the normal 
subgroup generated by g is {g^)- When the group in which conjugation takes 
place is understood, we write C{g) for the conjugacy class of g and N{g) for 
the normal closure of g. We call S normal if it is the union of conjugacy classes 
and non-trivial if it contains a non-identity element. For a natural number n, 
the elementwise power of X C G is X'^ := {g" | g £ X}. 

Let G be a group. A function £ : G — > [0, c>d[ is called a length function on G 
if for all g,h £ G 

LFl e{g) if and only if g = 1, 

LF2 i{g)^i{g-^), 
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LF3 e{gh) <e{g)+e{h). 



If moreover £{hgh ^) ~ £{g) holds, then £ is invariant. If the first axiom is 
weakened to £{1) = 0, then £ is only a pseudo length function. 

It is an easy observation that every (pseudo) length function corresponds to a 
right-invariant (pseudo) metric on G and vice versa by d{g,h) = £{gh~^) and 
£{g) = d{g, 1). The notion of invariance for (pseudo) length functions translates 
into left-invariance of the corresponding (pseudo) metric. We say that a group 
G has diameter D{G) with respect to £ if snpg^Q £{g) = D{G). This notion 
coincides with the diameter of metric spaces. 

It will turn out to be necessary to study the asymptotics of sequences of pseudo 
length functions on groups of growing size. Let G = {G„ | n G N} be a countably 
infinite family of groups with generic length functions £i and £2 defined for every 
G E G- We call £1 asymptotically bounded by £2 if there are constants c 
and N such that for every n > N and every choice of elements g G Gn we have 
•^1(5) < c£2{g)- The constant c is called a modulus of asymptotic boundedness. 
The function £1 is locally asymptotically bounded by £2 in radius S, if the 
same holds for all g G Gn satisfying £i{g) < S, for some S > not depending 
on n. We call £1 and £2 (locally) asymptotically equivalent if £1 and £2 are 
(locally) asymptotically bounded with respect to each other. 

We are interested in the interaction of pseudo length functions and quotient 
groups. The following two lemmas introduce the natural definitions. 

2.1 Lemma Let G be a finite group with a normal subgroup H and an invariant 
(pseudo) length function £. Then 

iG/HigH) := inijigh) 
defines an invariant (pseudo) length function on G/H. 

Proof. We only show the triangle inequality. Let g^h be in G and fc,Z in H 
such that £{gk) and £{hl) are minimal. Then 

£G/H{ghH) < £{gkhl) < £{gk) + £{hl) = £G/H{gH) + £G/H{hH). □ 
The proof of the following statement is obvious. 

2.2 Lemma Let G be a group with normal subgroup H and £ a (pseudo) length 
function on G/H. Then 

£^{g) := £{gH) 

defines a (pseudo) length function on G. If £ is invariant, then £^ is invariant, 
too. 



2.1 The conjugacy length 



An example of a pseudo length function that can be defined on any finite group 
G is the conjugacy length 

log|C(g)| 
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2.3 Proposition Let G be a finite group. Then the function £c is an invariant 
pseudo length function on G. 

Proof. Obviously £c only takes values in the interval [0,1]. The conjugacy 
class of 1 has one element, conjugacy classes of mutually inverse elements have 
the same size, and conjugacy classes of products are contained in the respective 
product of conjugacy classes. Therefore £c is a pseudo length function. By 
definition it is invariant under conjugation. □ 

Note that £c is a length function if and only if G has trivial center, in particular 
if G is non-abelian and simple. More explicit is the following proposition. 

2.4 Proposition Let G be a finite group. Then 

4(5)=4G/Z(G)(ff^(G)) 

holds for all g G G. 

Proof. It is not hard to observe that |C((7z)| — 1^(17)1 for any central element 
z, which proves 

^cG/ziG){9Z{G)) = inf 4(5^)= inf 4(.9)-4(.9). 

2GZ/(Crj Z^ZiyCjj) I I 



2.5 Lemma Let G be a finite group. Then for all g ^ G and n G N the estimate 

4(ff") < 4(5) 

holds. 

Proof. Let h be an arbitrary element in the conjugacy class of g", say h = 
a;5"j;-i. Then h = {xgx~'^y' e C(g)*". Because |C(5)*"| < \C{g)\, the claim 
follows. □ 



The conjugacy length is very useful, because it is directly related to algebraic 
properties of the group. Wc will make heavy use of results of Licbeck-Shalev. 
They showed in [1 1 ] that in any non-abelian simple group G, a conjugacy class of 
some element generates G essentially as quickly as the conjugacy length permits. 
More precisely, Liebcck-Shalev showed that there is a constant k, such that 
C{g)^/^'''^^^ = G for all non-abelian finite simple groups G and all g & G. On the 
other side it is clear that at least D{G)/£c{g) products are necessary, and D{G) 
is bounded below by a positive constant. Hence, the result of Liebeck-Shalev is 
best possible. One drawback is that the conjugacy length is not directly related 
to geometry and sometimes hard to compute. We will proceed by giving some 
examples of length functions on classes of groups from everyday life and show 
that for each finite simple group the conjugacy length can be replaced by more 
familiar invariant length functions related to geometry. 



2.2 Length functions on permutation groups 

We denote the class of all symmetric groups (i.e. full permutation groups of 
finite sets) by S and the class of alternating groups by A. 

Length functions necessarily have to be constant on conjugacy classes. Therefore 
the following statement sounds reasonable. 
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2.6 Proposition Let n be a permutation in Sn with I cycles. Then 

I 



4W 

defines an invariant length function on Sfi . 



n 



We postpone the proof to Subsection 2.3 and look at another example. 

The Hamming length of a permutation tt G S'„ is defined as 

. f.. 1 I {i £ [n] I TTji) = i} I 

«H(7r) ;= 1 

n 

It is well known that in is an invariant length function on Sn- 

The following proposition serves as an introductory example of asymptotic 
equivalence and will be useful later. 

2.7 Proposition The length functions in and are asymptotically equivalent. 
Proof. Let tt G S'„ with / cycles, m of which are trivial. Then immediately 

„ , , n — I n — m „ , . 

4(7r) = < =£H(7r) 

n n 

follows. Because the remaining I — m non-trivial cycles have length at least 2, 
I — m < ^{n — to). We conclude 

n — m n — l + l — m^^n — I n — m 



n n n 2n 

and finally ^hCtt) < 2^,(11). □ 

In this paragraph we use the notation "f{x) := T{x + 1), hence j{k) = kl for 
natural numbers k. (The traditional symbol, introduced by Gauss, is 11 instead 
of 7.) There is an extensive list of known inequalities of the F-function; however 
we could not locate the following result in the literature. We will need the 
following proposition later. 

2.8 Proposition For all x,y > the inequality j{x)'y{y) < 7(2; + y) holds. 

Proof. We use the characterization of the Gamma function, introduced by 
Euler, as the limit 

T{x) = lim — — — — ■ — -, 

n-i-oo x[X + 1) . . . [X + n) 

for all x,y > 0. Let fc > 1 and x,y >Q. Then 

{x + k){y + k) = k{x + y) + + xy > k{x + y + k) 
and consequently also 



[x + l){y + l)...{x + n + l){y + 71 + 1) 
n ■ nl ■ n^^y^^nl 

< 



< 



{n + iy.{x + y + l)...{x + y + n + l) 
{x + y + l)...{x + y + n + l)' 
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In the limit we obtain the desired inequahty 

j{x)-f{y) = r(.T + l)T{y + 1) < T{x + y + 1) = -f{x + y). □ 

We shall use the remainder of this paragraph to exhibit the connection of the 
Hamming length to the generic conjugacy length introduced above. To this end 
we must go through some unpleasant and tedious estimates. Note that the next 
results do only hold in permutation groups of considerable size, although we 
refrain from giving explicit lower bounds assuring validity of the statements to 
prove. 

2.9 Lemma Let tt be a permutation in Sn. If the number of cycles of length i 
is denoted by Ci and the longest cycle has length k, then the cardinality of the 
conjugacy class of tt in Sn is given by 



|C(»)|=n! mi"n« 



\i = l i=l / 

Proof. The claim is elementary and follows by combinatorics as explained in 
[1<S], Section 2.3.1. □ 

2.10 Lemma The length function £c is asymptotically bounded by in in S. 

Proof. We consider a non-trivial permutation tt G S'„ which has m fixed points. 
Again we denote the number of cycles of length i of tt by Ci . Then by assumption 
ci = TO. By Stirling's formula for large n the estimate 

in log n < logn! < 2?7 logn 

holds. 

Using Lemma 2.9 we obtain the trivial inequality 

|C(7r)| < nliml)-\ 

Therefore 

^nlogn nlogn n □ 

The converse inequality requires more effort. 

2.11 Lemma The size of a conjugacy class C(7r) in Sn can be estimated as 

n' 



m! •35("-™)^(i(„_m))' 
where m is the number of trivial cycles in n. 

Proof. We use the notation of Lemma 2.9, thus writing ci = to. First note 
that for fc > 2 obviously c^! < 7(^fccfc). Furthermore < 32'^^'=. This is true 
for Cfc = 1, where we have k < k^^. Because fc"^*^^^ < 3^^^'^''^^'' implies 
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induction on Ck works. 

Now let P := 11^=2 11^=2 "^i'- show for k ~ 2 and afterwards for all 
remaining k by means of induction that P < 3^ Obviously 
P = 2^("-'")(i(n - m))! for fc = 2. If fc > 3 and the claim is true for k - 1, 
then by the above preparation 

P < 3^("-"-'^"^-)7(i(?i - m - kckW'-Ckl 

< 3^("-'"-^=^)7(i(n - m - kck))3^''^'ji^kck) 

< 3^("-™)7(i(n-m)). 

Putting the parts together finishes the proof. □ 

2.12 Lemma The size of a conjugacy class C{tt) in Sn can be estimated as 

\Cin)\ > 

m! • Jljin — m)) 

where m is the number of trivial cycles in tt and n — m > 130. 

Proof. We use Lemma 2.11 and the fact that 

3^("-™)7(i(n-m))<7(|(n-m)), 

whenever n — m > 130. □ 

2.13 Lemma The size of a conjugacy class C(7r) in Sn can be estimated as 



\Cin)\ > 



77i! • (n — my. \m 
where m is the number of trivial cycles. 

Proof. This is clear since each element in C (tt) determines an m-element subset 
of [n] consisting of fixed points and each m-element subset arises this way. □ 



2.14 Lemma In S the length function £h is locally asymptotically bounded by 
1 

4 ■ 



tc m radius ■j . 



Proof. We use the same notation as in Lemma 2.10. To fit our radius require- 
ments we further assume that m > |n. Let for the moment n — m > 130 and 
k be the unique natural number such that 



(fc — 1)71 fc?T, 



k - k+1' 

This implies 



n 

< n — m < 



k+1 - fc' 

and by our particular choice of m also fc + 1 > ^ > 4. whence fc > 4. By the 
submultiplicativity of 7 



4fc 
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because < jf for fc > 4. 

Hence, by our choice of m and Lemma 2.12, 

\C{n)\ > , > , , > 



m! . 7(|(n - m)) " 7(7^) • 7(t) " 7 ('^tfi^") 



Now we shall use two more simple inequalities, namely 

n 

n — m < 2- 



k + 1 
and 

logn < 2 logm. 

Because n — m is not less than 130, in particular n — rn > 64. Hence 

and if ^ is the smallest integer larger than or equal to . then I < n — 1. 

Now the relations n — I > , — 1 and I + 1 > 7^ follow easily. Because 
I < n — I, summation starting at ^ + 1 and ranging to n is not empty and, using 
all the small parts deduced so far, we obtain 

logical >log(n!)-log(;!) 

n 

> ^ logi 

i=l+l 

,i6(fc + i) 0^°^(fcTT 

Dividing by log(n!) < 2nlogn yields 

^ - 25671 256 ; 
It remains to settle the case n — m < 129. Here we have 

log |C(7r)| > log(n!) - log(m!) - log(129!) 
by Lemma 2.13. Because log(129!) < 218, 

log(n!) - log(m!) - 218 



4(^) > 



> 



> 



log(n!) 
(n — m) log m — 218 

2n log n 
n — m 109 



4n n log n 

for uncomfortably large n. □ 
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2.15 Lemma In S the length function in is asymptotically bounded by ic- 



Proof. By virtue of Lemma 2.14, it is enough to treat elements tt of conjugacy 
length ^c(7r) > j- By Stirling's formula for large n the estimate 



^nlogn < logn! < ^n\ogn 



holds. Of course this statement remains true if we exchange the factorial for 
7. Assume for the moment that m is not too small, so that the above estimate 
holds for m as well. We calculate, using Lemma 2.12, 



4(7r) > 



^nlogn- ^mlogm- i^i . |(n - m) log(|(n - m)) 



^nlogn 

303 , 



> 



99nlog7i — lOljTilogTi — — m) log 77. 



lOlnlogn 



> 



lOln 
93n — 32m — 69m 

404n 
69n — 69m 



404n 

404^ 



|^^H(7r), 



where we used m < jn. The proportion of elements remaining is small in the 
sense that for these m is less than some constant K, independent of n. Now the 
argument used at the end of the proof of Lemma 2.14 applies. □ 

2.16 Theorem In S and A alike the length functions in and £c are asymptot- 
ically equivalent. 

Proof. The conjugacy classes of Sn behave in two different ways. Either they 
correspond to exactly one conjugacy class in An , or they split into two classes in 
An. In the first case the size of the conjugacy class stays the same, whereas in the 
second case it splits into two parts of equal size. (Confer [18], Paragraph 2.3.2.) 
Now Lemma 2.10 and Lemma 2.15 apply. □ 



2.3 Length functions on linear groups 

Given a (finite dimensional) vector space V we write GL{V) for all bijective 
linear transformations of V, SL(V^) for all linear transformations of V of deter- 
minant 1. When V = F" for some field F we use notation GL„(i^) and the like, 
which reduces further to GLn{q) etc. when F is the finite field Fg of order q. 

We shall deal in particular with linear groups over finite fields and introduce 
the symbols QC{q) for the class of all general linear groups defined over the 
field Fg and QC for the union of these, where q ranges over all prime powers. 
Exchanging general for special yields SC{q) and SC. If is a vector space over 
a field F we will write 1 for the identity mapping V ^ V and write simply a 
for the mapping a • 1, where a ^ F . 
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2.17 Proposition Let V he a vector space of dimension n. Then 

i,ig) :=n-irk(l-g) 
is an invariant length function on Gh{V). 

Proof. It is clear that i^- takes its values in [0, 1] and that irig) = if and only 
if g = 1. Moreover, ii g,h are in GL{V), then 

rk(id-g) = rk(-5-i(l - g)) = rk(l - g-') 

and 



rk(l - gh) = rk((r 


-1 _ 


9)h) 




= rk((l- 


-.9) 


-(1- 




< rk(l - 


-.9) 


+ rk(l 




= rk(l - 


-9) 


+ rk(l 


-h). 


The invariance of follows from 








rk(l - hgh-^) = rk(/i(l 


-9) 




rk(l - 



□ 



We call the function the rank length. 
Now the following conclusion is rather obvious. 

Proof of Proposition 2.6. The symmetric group embeds as the subgroup of 
permutation matrices into G1j{V). If tt consists of the cycles tti, . . . , tt/ then the 
corresponding permutation matrix equals the direct sum Pjri © • ■ •© -Pjt, • The 
eigenvalues of a permutation matrix are all 1 and rk(id— tt^) = fc — 1 if tt; has 
length k. Hence £r is the restriction of the rank length to permutations. □ 



We want to prove a similar result for general linear groups over finite fields as 
we obtained for permutation groups in the last subsection. As it turns out it is 
necessary to gain some independence of the base field. We therefore introduce 
the Jordan length (the name of which is explained below.) 

:= (4GL(y)/z(GL(y)))'^^'-^^- 
A more explicit description of £j is 

^}{9) = ■ inf rk(a - g), 

aeF^ 

as the center of GL{V) is isomorphic to . 
From now on we shall write 

rUg := sup dim(ker(Q! — g)), 

whenever g is an element in a linear group over a field F. With this definition 
yet another characterization of the Jordan length is 
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2.18 Proposition Let g be an element in GL{V). If (rig) < 3, then ^j(g) > 
min{(l — S), S}. 

^r{g) > Hence wc can 
4 (.9) > 1-'^ 

□ 

2.19 Corollary Let g be an element in GL{V). If i rig) < 5; then £i{g) = 

Proof. By definition ^j(g) < 4(5). □ 

We cite almost verbatim from the introduction of the Jordan decomposition on 
pp. 395, 396 in [If]. Each g S SL„(g) equals the commuting product su of a 
semisimple element s and a unipotent element u, this being called the Jordan 
decomposition. 

We denote by Jk the unipotent k x k Jordan matrix 

/I 1 \ 

1 1 

1 1 

V V 

The matrix ( J™'^ ) is defined as the matrix consisting of Jordan blocks Ji which 
appear m.y times. Then g is conjugate to a matrix 

ai ( Jf-^ ) © . . . © ariJr- ) © Ai ® ( Jf'^ ) © . . . © At ® ( " ) , 

where aj € and the Xj are irreducible matrices. In this representation we 
can assume that m := mn > 77121 > • • • > ?Tiir- That is m counts the maximal 
number of Jordan blocks of size 1 to an eigenvalue ai G of g. 

Fortunately m and nig compare well enough to relate the results in [11] to the 
Jordan length. A first application can be seen in the following theorem. 

2.20 Theorem The pseudo length functions ic and£] are asymptotically equiv- 
alent in QC and SC. 

Proof. We first consider the case of special linear groups. Because m counts 
the maximal number of Jordan blocks of size 1 to a fixed eigenvalue of g, nig 
is maximal when we can find the maximal number of Jordan blocks of minimal 
size in the Jordan decomposition of g. The minimal size remaining for our 
choice is 2 and hence nrig — m < . Now we can deduce like in the proof of 
Proposition 2.7 that 

n-nig ^ n-m ^ , log|C(g)| 
n - 2n \SLn{q)\ 



Proof. Let m = rk(l — (7). In the easiest case = 
assume m 7^ nig . Then of course m + nig < n and 

n - nig n - {n - m) ni 

£j[g) = > = — = 1 - 

n n n 

follows. 
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for a constant c', using also Lemma 5.3 in [11]. Thus is asymptotically 
bounded by £j. 

Lemma 5.4, ibid., states that there is a universal constant c such that whenever 
1 ^ g € SL„(g) and k > then C{gY = SL„(q). We can assume c an 

integer and k minimal such that k = ec — - — > ec " . where the error e is 

definitely less than 2. Now | SL„(q)| < \C{g)\'' and 



This implies 



log|SL„(g)| - log|SL„(g)| 



4(3) > k-' = £-ic-i^^^ > ic-i4(ff) 



By comparison of the sizes of conjugacy classes in SL„(g) and GLn{q) the claim 
follows for QC{q). Because the above argument is independent of q, we have 
proved the theorem for SC and □ 

We remark that the proof of the preceding theorem, which is based on deep 
results of Licbeck-Shalev, can be done by elementary methods, estimating the 
size of centralizers of matrices with respect to the number and sizes of Jordan 
blocks involved. The proof then develops similarly to the case of symmetric 
groups, apart from the point that the complexity of the values in the estimates 
is instead of n log n, which turns out to be easier to handle. The elementary 
argument requires several pages, though, and therefore is omitted. 



3 Ultraproducts of finite simple groups 

We follow the notation in the first chapter of [5] when adressing finite simple 
groups of Lie type. That is given a vector space V with a bilinear or Hermitian 
form we write G1{V) for all isometrics of V and SI(1/) := G1{V) D SL{V) (with 
the exception of orthogonal forms in characteristic 2, which is explained below.) 
Thus for the trivial bilinear form GL{V) = GI(V). We write Sp(F) := Sl{V) = 
Gl{V) for a symplectic bilinear form on V, GV{V) := Gl{V) and S\J{V) := 
SI{V) for a Hermitian form on V and GO(y) := SI(y) and SO(y) := SI(y) 
for a symmetric bilinear form on V in odd characteristic. (Over characteristic 2 
the group SO(y) is defined as the kernel of the Dickson invariant.) Furthermore 
n{V) := GO(V)' = SO{V)\ the commutator subgroup of SO{V). We prefix 
one more letter to denote the quotients of all these groups by their center, thus 
writing FSL{V), PSp(F) and so on. 

When dealing with ultrafilters we introduce the following abbreviating notation. 
Let u be an ultrafilter on a set /. We say that a property P holds u-almost 
everywhere or for u-almost all i if the set {i £ I \ P{i)} is in u. We also write 
P{i) [u] in this situation. 

If Ai is a family of algebraic structures indexed by /, we write 
the ultraproduct or, when the right index is understood, only JJ^^ Ai. A similar 
notation is used for limits along an ultrafilter, namely limi_).uai, or limu to 
save symbols. 
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In the following wc fix a non-principal ultrafilter u on the natural numbers. 

If Gn are groups equipped with a generic (pseudo) length function i we write 
G for the ultraproduct G„ and g for an element represented by a sequence 
{gn)n&i- Moreover we let 

l{g) :=lim£(5„). 

u 

Then N := {g £ G \ £{g) = 0} is a normal subgroup, as can be deduced from 
the properties of pseudo length functions. 

3.1 Proposition Let Q = {Gn \ n G N} be a collection of finite non-abelian 
simple groups. Then the group G/N is simple. 

Proof. We show that if 4(9) = e > for g e G, then already N{g) = G. 
By Theorem 1.1 in [11] there is a universal constant c such that whenever G 
is a finite non-abelian simple group and 1 g G G, then C{g)"^ = G for any 
TO > C jJ°^(i,^j^| . By our assumption I°g \c'{g')\ — ^ Hence for to > cK, 
C^{9i)"^ = Guj{i) [u] or cquivalently C{g)"'' = G. We conclude that the set of all 
elements of zero length in G is a maximal normal subgroup and thus G divided 
by this subgroup is simple. □ 

In fact the converse is also true. If a quotient of a direct product of finite 
simple non-abelian groups is simple, then it is a quotient as in the preceding 
theorem for some choice of ultrafilter. Confer [12], proof of Proposition 3, for 
the argument. 

Instead of considering ultraproducts of projective special linear groups we can 
look at ultraproducts of arbitrary finite simple groups of Lie type. Note that in 
the theory of these groups up to a certain rank exceptional cases occur, which 
may require special treatment. If a statement in this section is wrong, it becomes 
true if we restrict ourselves to groups of large enough rank. 



3.1 Some geometry 

We need some basic geometric lemmas to prepare what follows. We use the 
symbol Q to denote the orthogonal direct sum. The next lemma is essentially 
Corollary 2.3 in [!)]. 

3.2 Lemma Let V be a finite dimensional vector space with non- degenerate 
bilinear or Hermitian form (•, •) and W some subspace. Lf ip € W* , then there 
is V ^ V such that for allw the equation {w,v) ~ ^{w) holds. 

Proof. Because V is non-degenerate, = rad(y) = ker(u i-> (it; m- [w,v))). 
Hence for all tp ^V* there \s v & V such that <p{w) = {w, v) for all w £ V. Let 
now be a subspace with basis , . . . , Wfe, which extends to a basis wi, . . . , Wn 
of V. Extend (p G W* to a linear form ip on V hy (p{wi) — 0, i > k and find v 
such that (p{w) = {w,v) for all w in W. □ 

3.3 Lemma Let V be a finite dimensional vector space with non-degenerate 
bilinear or Hermitian form (•, •) and W a subspace. Let R be the radical of W 
and W a complement of R in W . Then there is a subspace W" of V , which 
satisfies dim(M^") = dim(i?) and iW" ® W-^) Q W . In particular W and 
U := W" Q) W'^ are non-degenerate. 
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Proof. We use Lemma 3.2. Let wi, . . . ,Wr he a basis of R and wi , . . . , Wfc an 
extension to a basis oi W + W^. For r = there is nothing to show since 
W ® = V. Now assume r > 1 and define Lpi & {W + W^)* by Lpi{'Wi) = 
1 and Lpi{'Wi) = otherwise. Then there is wi e such that {wi,vi) = 1 
and V _L (w2, . ■ . , Wk)- Now dim(rad(W^ + + (wi))) = r — 1 and we can 
proceed inductively defining cpi G {W + + (vi, . . . by (pi{wi) ~ 1 

and ipi{wi) = 0, (pi{vi) = for the remaining basis vectors. In the end this gives 
us vi, . . . ,Vr such that W" := (ui, . . . , Vr) meets our expectations. □ 

3.4 Lemma Let V be a finite dimensional vector space over a field F with 
bilinear or Hermitian form B = (•, •). We exclude the case that char(i^) ~ 2 
and B symmetric. Let U be a non- degenerate subspace ofV. Then the subgroup 
H := {g e SI(T^) | g\U^ = idu±} of Sl{V) is isomorphic to Sl{U). 

Proof. Let 5 be in SI([/). We define 1^9(3) -.^ gQ)id^±. Obviously e GL{V) 
and if is a homomorphism. If u, w are in V and decompose as v — vu Vij± , 
w = wjj + Wij± with respect to the direct sum V = U (£> C/^, then 

= {vu,wu) + {vu±,Wu±) 
= {v,w), 

whence ip{g) g Gl{V). If det(g) = 1, obviously also det{ip{g)) = 1 and (p{g) £ 
SI(y). Because elements in H stabilize U-^, g\U is guaranteed to stabilize U. 
Now the inverse mapping of ip is easily verified to he g g\U . □ 

3.5 Lemma Let V be a finite dimensional vector space over a field F of odd 
characteristic with non- degenerate symmetric bilinear form (•,•). Let U be a 
non- degenerate subspace. Then the subgroup H := \^g & i}{V) | g\U^ — id^/j- } 
of fl{V) is isomorphic to 0(C/). 

Proof. Let g £ H. Because g\U G GO{U), it can can be written as a product 
of reflections s„j , . . ■ , in GO(U), where the reflection is along the hyperplane 
(wi)"*" (and Ui non-degenerate). In particular Ui & U for all i. Each reflection 
Sui is given explicitly by the expression 

Sui{w) = U) - (5(U,)"^(W, Ui)Ui, 

where Q is the associated quadratic form. From orthogonality we deduce that 
•= © idjyi is a reflection in GO{V). 

By Lemma 3.4 we know that g\U G SO{V). By Theorem 9.7 

il{V) =SO(l^)nker(i?), 

where -d is the spinor norm. (Confer [!)], Chapter 9, pp. 75, 76.) We see 

1 ^ i^ig) = ^« ...<_)- QM ..... Q{uk)F-^ = d{s^, . . . .s„J = dig\U) 

and conclude g\U G il{U). The claim follows. □ 

3.6 Lemma Let V be a vector space of dimension n over a perfect (e. g. finite) 
field of characteristic 2. Let Q be a regular (i. e. dim(rad(y)) € {0, 1} ) quadratic 
form on V and B = (.,.) the associated bilinear form. Let U be a regular 
subspace of V and H \^g £ n{V) | g\U'^ = id(ji}. Then H is isomorphic to 

n{u). 
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Proof. We note that H is isomorphic to a subgroup of GO{U) by g i-> g\U . 
We divide the proof according to the dimension of the radical of V and assume 
first that V is defective. Then by Theorem 14.2 in [9] GO{V) is isomorphic 
to Sp(Vi) for a complement Vi of rad(y) and the action of GO{V) on rad(y) 
is trivial. We see that whether U is defective or not, the proof of Lemma 3.4 
applies. 

Now assume that V is non-defective. By [!)], Proposition 14.23 

n{V) =SO(V^)nker(^i), 

where d is the spinor norm. Note that SO(y) is the kernel of the Dickson 
pseudoinvariant 5 : GO(T^) — F2, or equivalently the subgroup of all products of 
an even number of orthogonal transvcctions. Now ii g G H, then g\U G GO{U) 
and hence is a product of transvcctions tui , ■ • ■ , ^11^ , see [9], Theorem 14.16. 
Each orthogonal transvcction is described explicitly by 

tuiiw) ^ W + Q{ui)^^{w, Ui)Ui. 

We implicitly used that none of the vectors Ui is singular. By extending g\U to 
the whole of V as in Lemma 3.5, k is necessarily even. The proof now continues 
as in Lemma 3.5. □ 



3.2 Normal subgroups of ultraproducts of finite simple 
groups 

In [7] the following result was proved. 

3.7 Theorem ([7], Theorem 1.1) Let u be a non-principal ultrafilter on the 
natural numbers. Then the set of normal subgroups of Y[^^ An is linearly ordered. 

Another formulation of this statement can be found in [1] as Theorem 3. 

Note at this point, as we start to develop the generalization of Theorem 3.7, 
that even if we treat different cases seperately, the statements can be read as for 
arbitrary finite simple groups. This follows simply from the fact that we have 
finitely many possible choices, namely permutation groups and the different 
types of matrix groups. The chosen ultrafilter used to build an ultraproduct G 
of finite simple groups then "decides" that G is isomorphic to an ultraproduct 
of groups in exactly one of these families. 

We obtain the following proposition for groups of Lie type almost instantly. 

3.8 Proposition Let Gn be finite simple groups of Lie type for all n G N. Let 
u be a non-principal ultrafilter on the natural numbers. If G ~ Yiu '^^^ 
rank of the groups Gn is bounded, then G is simple. 

Proof. Suppose that the rank of the groups in question is bounded by N. Let 
1 g G Gn- Using the constant c of Theorem 1.1 in [11] we see that for 

m> clog |G„| log |C(g)ri 



16 



already C{g)'^ = Gn. When Gn is a group over the field F^, its order is at most 
n ^ universal constant c'. On the other hand a non-trivial conjugacy class 
in Gn has at least q elements. Hence it suffices for m to be larger than c'N^ to 
ensure C{g)™' = G„ for any n. 

If we choose 1 7^ g e G arbitrarily, then C{gn)™ = G„ for u-almost all n. 
Hence C{gY'^ = G and consequently N{g) = G. Therefore G contains no 
proper normal subgroups, whence it is simple. □ 



We take Theorems 3.7 and Proposition 3.8 as a motivation to prove the following 
more general Theorem 3.9. In the proof we follow a similar route as the authors 
of [7] in the proof of their Theorem 1.1. 

3.9 Theorem Let Gn be finite simple groups of Lie type for all n G N. // 
G := Yiu Gn, then the set of normal subgroups of G is totally ordered. 



In view of Theorem 3.8 we only need to take care of classical groups of un- 
bounded rank. 

First consider the general situation that we are given an ultraproduct G = 
Yin Gi of arbitrary groups G,; with length function . We define an ordering of 
the non-trivial elements of G by g ^ ft, if 

lim -rjT-T < 00. 

3.10 Lemma Let g and h be non-identity elements of the ultraproduct G of 
groups Gi. Then g G N{h) implies g di h. 

Proof. If g G there is some integer k such that g is a product of k 

conjugates of h^^ . Therefore gi is a product of k conjugates of hf^ for u-almost 
all i. By the properties of invariant length functions 

Ug.) < kUhf) = kidM) [u]. 



Hence 



lim^<. 



follows and we are done. □ 



We want to show that for finite simple groups of Lie type and the Jordan 
length the converse of the previous lemma is true. The following statement is a 
summary of results from [11]. 

3.11 Lemma Let G be a quasisimple group of Lie type of rank n and 1 7^ g G G. 
There is a constant c, independent of G and g such that C{g)"^ ~ G for all 



Proof. For special linear groups use Lemma 5.4 in [11], for symplectic and 
orthogonal groups Lemma 6.4 and for unitary groups Section 7 ibid. □ 
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3.12 Lemma Let G be an ultraproduct of finite simple groups of Lie type 
equipped with the Jordan length. Then g ^ h implies g e N{h) for all non- 
trivial elements g,h € G. 

Proof. By the hypothesis there is a natural number k such that < k 

for u-almost all n. 

Let G = Sl{V), where V has dimension n. We can exclude the case when the 
characteristic of the field of definition is 2 and ^ is a defective quadratic space 
from the following considerations, since under that assumptions G = GO{V) is 
isomorphic to a symplectic group. Assume that < k for some non-trivial 

elements g,h Cz G such that n — rrig = rk(l — g) and n — rrih = rk(l — /i), 
that is their rank length and Jordan length are the same. We define W := 
ker(l — 5) n ker(l — h). If W' is a complement of rad(M^) in W , following 
Lemma 3.3 there is subspace W" such that U := W" ® W-^ is non-degenerate 
and W = U^. Obviously g and h act as the identity on U^. Then g\U and 
h\U arc in H := SI(?7). We perform some calculations of dimensions to see 

dim(M^^) — n — dim(VF) <n — {nig + mu — n) — (n — mg) + {n — nih) 

and 

dim(rad(M^)) < n — dim{W) < {n — nig) -|- (n — rrih)- 
This together with the introductory remarks implies 

dim(C/) = dim(W^^) + dim(rad(M^)) < 2{n-mg) + 2{n-mh) < {2k + 2){n-mh). 

Therefore the Jordan length oi h\U estimates as 

_ dim([/) - (dim([/) - (n - mu)) _ n - rrih 1 
•'^ ~ dim([/) ~ dim(C/) - 2fc + 2- 

By Lemma 3.11 there is a constant c, independent of the hypotheses, such 
that {{h\U)^)™ = H for m > c{2k -\- 2) and consequently g\U is a product 
of m conjugates of h\U inside H. Like in Lemma 3.4 we extend the elements 
occuring in this product to elements in G, thereby extending g\U to g and h\U 
to h. Thus the conclusion remains true in G and also when returning attention 
to the finite simple group G/Z{G). 

Because the prototype G/Z{G) was independent of n and the hypotheses did 
hold for almost all n, g„ is a product of m > c(2fc -|- 2) conjugates of h„ in G„ 
for almost all n. Hence 

g e C{hr C Nih), 
which we had to prove. □ 

3.13 Corollary // g and h are non-identity elements in G, the statements 
g G N{h) and g ^ h are equivalent. 



The last preparation we need is Lemma 2.2 in [7], which for the sake of com- 
pleteness we cite with proof. 

3.14 Lemma Let G he any group. Then the set of normal subgroups of G is 
linearly ordered by inclusion if and only if the set of normal closures of non- 
identity elements in G is. 
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Proof. The first implication is trivial. For the converse assume that N and M 
are normal subgroups of G such that N M. Let g G N\M and observe that 
necessarily N{g) ^ N(h) for all h G M. Thus N{h) C N(g) for aU h€ M, and 
M CN follows. □ 

Proof of Theorem 3.9. We define a quasiorder on the set Z := HuW by a ^ b 
if a„ < bn for u-almost all n. We let furthermore a = b, whenever 

< lim - — < C!0. 
u bn 

Then = is a convex equivalence relation and the quotient space L/ = is totally 
ordered. 

By the foregoing considerations, culminating in Corollary 3.13, the set of normal 
closures of elements in G is order isomorphic to L/ =. Lemma 3.14 shows that 
the set of normal subgroups of G is linearly ordered by inclusion if and only if 
the set of normal closures of elements of G is. Now Theorem 3.9 follows. □ 

After the main theorem explaining the ordering of normal subgroups in ultra- 
products of finite simple groups is established, we take a closer look at those. 

3.15 Lemma Let G be an ultraproduct of finite simple groups. A normal sub- 
group N <Z G is of the form N{g) for some g G G \ {1} if and only if N has a 
predecessor with respect to the ordering of normal subgroups. 

Proof. Using Theorem 3.9, it is easy to see that the set {/i € G | h ^ g} is a 
maximal normal subgroup of N{g). Conversely, let be a normal subgroup of 
G with a predecessor Nq. Then there exists g g N\Nq. Since Nq C N{g) C N, 
we conclude N = N{g), since A'o is the predecessor of N. □ 

If g e G we denote the predecessor of N{g) by No{g). 

3.16 Proposition Let G be an ultraproduct of finite simple groups. Then every 
normal subgroup N in G is perfect. In particular every element in N is itself a 
commutator of elements in N . 

Proof. For a start assume that G is an ultraproduct of alternating groups. 
Given g without loss of generality each gn is an element in An ■ We can consider 
gn as an element in the alternating group, Ak say, of the support of f/„. The 
famous paper [14] of Ore (which led to the Ore Conjecture) implies that <?„ is a 
commutator of elements a;„ and ?/„ in Ak, as long as fc > 5, which we can assume 
without worry. Interpreting Xn and yn as elements in An we automatically have 
(^H{xn),-^Hiyn) < ^(ffri)- Therefore x,y < g, which entails x,y £ N{g) C N. 
By the same reasoning [x,y] € N. 

In the case of groups of Lie type we go the same way. Since Liebeck et al. 
solved the Ore conjecture in [10] also for quasisimple groups of Lie type, we 
can safely work in these groups. If gn € SL„(g) there is a G such that 
ker(a~-'^ — gn) has a higher dimension than ker(/3~^ — gn) for any other /3. We 
fix a complement of ker(l — agn) and call this subspace U. It is clear that U 
is invariant under the action of and gn\U € SL(J7). Hence we find x„ and 
yn in SL(C/) such that gn\U = [a;„,y„]. Using x„ and y„ only for building the 
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commutator we can simply assume £j(x„) = ir{xn) and i.i{yn) = 4 (?/«)• Then 
ij{xn® l),^j(a;„© 1) < i.i{gn) and ^j([x„© l,y„© 1]) = ^j(.gri)- Hence if we 
pass to the uhraproduct x,y, [x,y] e N. 

Now assume gn belongs to a symplectic, orthogonal or unitary group SI„(q). As 
made clear above we are free to assume ij{gn) = £i{gn)- We use the geometric 
considerations in Subsection 3.1, especially Lemma 3.3. Let W := ker(l — g„) 
and W' a complement of rad(W^) in W. We obtain a non-degenerate subspace 
U in F^' such that gn acts as the identity on U, = W and dim([/-'-) < 
2{n — dimkcr(l — gn))- Thus we can restrict gn to l/-^ and proceed as above. □ 

3.17 Corollary Let G be an ultraproduct of finite simple groups, g £ G \ {1} 
and N a proper normal subgroup in N{g). Then every element in the group 
N{g)/N is a commutator. 

Proof. By the proposition g is a commutator of some x,y E N. Then £{gn) = 
i{[xn,yn]) < 2 min(£(a;„), ^(y„)) for u-almost all n and therefore [x,y] :< x,y 
and g ^ x,y. If a; was in N, the contradiction N{g) C N{x) C N C No{g) C 
N{g) would follow. Of course also y,[x,y] ^ N. Hence every element in 
N{g)/N is a commutator. □ 

By the maximality of predecessors we deduce one more corollary. 

3.18 Corollary If G is an ultraproduct of finite simple groups, then the group 
N{g)/NQ(g) is perfect and simple for all g £ G\{1}. 

In order to prove the previous corollary, it is enough to assume in the proof 
of Proposition 3.16 that there exists a universal constant c, such that every 
element in the commutator subgroup of a non-abelian quasisimple group is a 
product of at most c commutators. This was established by Wilson [17] long 
before the Ore Conjecture was solved. 



4 Ultraproducts of compact connected simple 
Lie groups 

We want to show that an analogue of Theorem 3.9 holds for well behaved Lie 
groups. 

4.1 Bounded generation in compact connected simple Lie 
groups 

The motivation for this paragraph is taken from [13], Paragraph 5.5.4, where- 
from we freely cite all we need. The goal is to refine the methods from ibid, 
to obtain the result that in compact connected simple Lie groups an element 
which is not much longer, in a certain sense, than some other element, can be 
written as a bounded product of conjugates of the latter. 
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Let G be a compact connected simple Lie group. (That is a compact connected 
perfect Lie group, which is simple modulo its centre.) Then G contains a maxi- 
mal compact connected abelian subgroup T, called a maximal torus of G. The 
dimension as a manifold of T is called the rank of G. The choice of a torus 
T is unique up to conjugation and every element in G is conjugate to one in 
T. Assume that the rank of G is r. Then there is a set $ = {/3i, . . . , 
of fundamental roots, determining T. Each root a corresponds to a character 
a:T S'^. Then 

r 

f|kerA = Z(G). 

1=1 

A complex number ^ in can be written uniquely as e"', where ?9 s] — 7r,7r]. 
We call /(/i) := \'d\ the angle of ^. Now we define 

Kg) ■■=-j2i{m) 

nr ^ — ' 

i=l 

for all g E T. Proposition 5.11 in [lo], the proof of which is spread over Subsec- 
tion 5.5 ibid., includes the following result. 

4.1 Proposition The function X : T ^ R is an invariant pseudo length func- 
tion on T and \{g) ^ if and only if g G Z{G). 

From now on we will safely assume that G is a simply connected Lie group, since 
A is zero on the center of G and thus well defined on the quotient G/Z{G). We 
continue with further features of the internal structure of a (simply connected) 
compact connected simple Lie group, as outlined in [13]. We make adjustments 
to the text and notation of this reference when needed. 

For every character a we have a cocharacter ija : ^ T such that a{r]a{^)) = 
fj,^ for all n G S^. For every pair of opposite roots ±a of $ there is a homomor- 
phism ipa ■ SU(2) — s- G such that ija is the restriction of (pa to the subgroup 
of diagonal matrices of SU(2). For every root a we define subgroups associated 
with it. There is Tq, :~ {g € T \ a{g) = 1} C T. Then we have Sa = S-a^ the 
image of SU(2) C G under ipa- Sa commutes elementwise with Tq, and T is 
contained in the central product SaTa- At last we define the one parameter 
torus Ha as the image of the cocharacter rja- For fundamental roots j3i we use 
the self-explanatory shorthand notation T^, Si and Hi. Then T equals the direct 
product H1H2 . ■ .Hr- 

Each central element g E Z{G) can be decomposed into the product of com- 
muting factors g = gi ■ . . . ■ gr, where gi G Hi. We define 

9l-= 91- ■■■■ 9i-i9i+i ■ ■■■■ 9v 

Then it is clear that g = gig[ = g[gi for any i. Moreover \{gi) = l{l3i{gi)) = 
li/3{g)) and hence A(.g) = ^Li K9^)■ Also Z(A(ffO) = 0, since g'^ S T,. 

The following result can be found in the proof of Lemma 5.20 in [] ■■>]. 

4.2 Lemma Let G = SU(2) and g,h be non-trivial elements in G such that 
X{g) < mX(h), m > 2 an integer. Then g is a product of m conjugates of h. 
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We give two lemmas concerning linear combinations of roots, and the resulting 
impact on the structure of G. 

4.3 Lemma In any simple root system $ every long root /? can be written as 
P = ai + a2 for short roots a\ and 0,2- Every short root a can be written as 
a = ^(3i + /i/327 where /i G 5, !}• These are the only coefficients that can 
appear in a linear combination of two roots to a third. 

Proof. The lemma follows from inspection of the standard representations of 
root systems. 

If $ is of type A„. D„, Eq, Ej or i^g all roots have the same length and there 
is nothing to prove. In case of $ being of type i?„, the roots are exactly the 
integer vectors v in R" with Euclidean norm \v\ = 1 or \v\ = \f2. For type C„ 
we have ^ = {v ^T^\\v\ = U {u G (2Z)" | \v\ = 2}. We see that in these 
cases /X = ± i . If $ is of type F4 , it is the union of the set of all vectors in 
with two or one components equal to ±1 and the others equal to and the set 
of vectors with all components being ±i. Here [i is either ±i or ±1, depending 
on the short root. In the remaining case of type G2 we represent $ by vectors 
in M^, the short roots being 

(1,-1,0), (-1,1,0), (1,0,-1), (-1,0,1), (0,1,-1), (0,-1,1) 

and the long roots 

(2,-1,-1), (-2,1,1), (1,-2,1), (-1,2,-1), (1,1,-2), (-1,-1,2). 

Again a close look implies the claim with /i = ±i. □ 

4.4 Lemma Let a, /3 be fundamental roots of different lengths and g an element 
in Ha such that X{g) = e. Then there are elements wi and W2 in the Weyl 
group such that Ha C H^'^ H^'^ and in particular g equals the product gig2, 
where gi G Hp' are elements of length X{gi) < £. 

Proof. The inclusion Ha C H^^H^^ can be found in ['.'!] in the proof of 
Lemma 5.19 and the argument goes as follows. The Weyl group W acts on 
the roots. There are elements wi and W2 in W such that a equals the linear 
combination + ^2p'^^- The claim follows. 

We have to go into detail and take care of lengths of elements in the product. 
To each root 6 corresponds a coroot hs. Section 23 in [4] shows that there is a 
normalization of coroots such that we can assume hs+(^ = h^ + h^. The homo- 
morphism r]s is induced by i9 1— >■ expijDihs) , where the length of an element in 
the image is i9 if i? G [0, tt] and 27r - if G [tt, 2tt]. (Confer [IG], Theorems 6.20, 
4.8, 4.16.) From Lemma 4.3 we know that the coefficients n := fj,i = ^2 are 
of absolute value not more than 1 and by reflection with elements in the Weyl 
group we can assume /i positive. Hence 

h^-^ h^2 — ^^i~^^f2 — ^fi^^{y — ha 

and the coroots obey the same linear relation as the roots. 

Assume without loss of generality g — ria{e). If we write 7^ := i = 1,2, 
then a = + implies 

Vai^) = exp(eift,Q,) = cxp(/iei/i^j) exp(/i£i/i^2) — t]^^ (/ie)?]^^ (/ie). 
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Hence g = ria{e) € Ha is the product of elements gi = i]j.{^e) of length fie < e 
in the subgroups and Hp . □ 

We are now ready to generalize Lemma 4.2 to an arbitrary compact connected 
simple Lie group G. Wc use the interplay of the groups Si and the Weyl group 
W, and the decomposition of the maximal torus T into subgroups Hi. 

4.5 Lemma Let gi G Hi and hj G Hj , corresponding to g and h in T, such that 
l{(3i{g)) < ml{l3j{h)), where m is an even integer. Then gi G (hP U h^^)^™ . 

Proof. The proof splits in two cases whether Pi and have the same length 
or not. 

If Pi and Pj are roots of the same length, then there is an element v in the 
Weyl group W such that H^ = Hj. We see that this entails g^ G Hj C Sj and, 
because we used conjugation, l{Pj{gi)) = -^X{gi) = -^Hgi) = l{Pi{gi)). Now 
5," G (/if)" by Lemma 4.2. 

We compute 
to deduce 

g^eiih^r'h'ry- 
Now l{Pj{l)) = and by Lemma 4.2, 1 G [hff. Therefore 

because hi commutes with every element in Sj, whenever i ^ j. Note that this 
works equally well for h~^ instead of h. Because we assumed m even, we arrive 
at 

g^ G C {h^ U 

If Pi and Pj are roots of different lengths, Lemma 4.4 gives the existence of 
elements wi and W2 such that gi = /™V2^'^j where is in Hj and A(/fe) < \{gi), 
for fc = 1, 2. Then, again by Lemma 4.2, fk G (hj^)"^, and we obtain 

g, G ((/if • ((/if )")'"^ 
We now proceed as above to deduce 

g^ e ((/i^^)™(/i-^0")"" • ((/i^0"(^~'^')")"" C (/i"^ U /i"^)"™. □ 

The next lemma is modelled after Case 1 in Lemma 5.19 in [13]. 

4.6 Theorem Let e > and G be a compact connected simple Lie group of 
rank r. Assume g and h are non-trivial elements in T satisfying \{h) ~ e and 
^{g) ^ rn\(h) for an even integer number m. Then 

5 G (/i« U /i-«)4"+8'-. 
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Proof. Write g = gi • . . . • g,., h = hi ■ . . . ■ h^, where gi, hi G Hi. For reasons of 
averaging there is one fundamental root (3j such that l{Pj{h)) > en. Let rrii > 2 
be the smallest even integer such that X{gi) < miX(hj). Then cannot be 
more than m for any i. In the worst case, there might be many rui which are 
very small (such as rui = 2), while some m.^ is close to m. Therefore we must 
estimate Yli=i "^i < m + 2r. Wc now use Lemma 4.5 to obtain for all i 

independently of the length of roots involved. Because g is the product of the 
gi, and summing the gives at most m + 2r, g is a product of 4to + 8r or less 
conjugates of h and h~^. □ 



4.2 Normal subgroups of ultraproducts of compact con- 
nected simple Lie groups 

4.7 Proposition Let \\u\\ denote the normalized l^-norm on the group of uni- 
tary complex matrices Un- Then £i{u) :— — u\\ defines an invariant length 
function. 

Proof. This follows from well known properties of unitary groups and matrix 
norms. □ 

4.8 Lemma Let G he compact connected simple Lie group, which we imagine 
as embedded in [/„. Then the induced length function £i is independent of the 
chosen embedding into Un- For any g (z T 

^i(5)< A(ff)<2£i(5). 

Proof. We can write £i{g) = ^ X^iLi 1^ ~ /^jI; where fii are the eigenvalues of 
g. By definition the maximal torus T of G is the intersection of a maximal torus 
T„ of Un with G. By conjugation we can assume without loss of generality that 
T„ is the torus of diagonal matrices. It follows that every g in G has not more 
than r eigenvalues different from 1, since g can be conjugated to a torus element, 
which is unique up to the order of the diagonal entries. We see that this implies 
also the independence of £i of the chosen embedding. Now the stated inequality 
follows from geometric considerations. □ 

4.9 Theorem Let G„ be compact connected simple Lie groups. If g € G := 
Gn satisfies \{g) > 0, then N{g) — G. The set N of all g such that X{g) = 

is a normal subgroup and G/N is simple. 

Proof. We can assume g„ G Tn, where r„ is a maximal torus of G„. Then the 
first part of the theorem follows already from Lemma 5.19 in [1.)]. For groups 
of bounded rank we can alternatively use Theorem 4.6. 

By Lemma 4.8 X{g) = is equivalent to £i{g) = 0. Because £i is a length 
function, TV is a normal subgroup. From the first part of the theorem we 
deduce that G/N is simple. □ 

We define g ^ h ior g, h E G \ {1} as in Paragraph 3.2, except that we use £i 
as our length of choice. Then Lemma 3.10 immediately implies g ^ h whenever 

g e Nih). 
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4.10 Lemma Let G he an ultraproduct of compact connected simple Lie groups 
Gn of bounded rank and assume g ^ h for non-trivial elements g and h in G. 
Then g C N{h). 

Proof. The hypothesis assures A(g„) < mX{hn) for almost all n and a suitable 
constant m. Following Theorem 4.6 we immediately obtain gn G C(/i^^)"'™+®'', 
where r is the bound on the rank of the groups Gn- Hence 

g e Cih^^f"'+^^ C N{h) □ 



We are now ready to prove the analogue of Theorem 3.9 for Lie groups of 
bounded rank. 

4.11 Theorem Let Gn be compact connected simple Lie groups of bounded 
rank. Then the setUl of normal subgroups of G := 11 u linearly ordered by 

inclusion. 

Proof. Exactly like in the proof of Theorem 3.9 we show that the set 9to of 
normal closures of elements of G is order isomorphic to a subset oi K / =. This 
is the quotient of K := Jlul'-'' equivalence relation =, which defines a 

and b equivalent if 

< lim < oo . 

u bn 

Because a maximal torus T in a Lie group of rank r is isomorphic to the standard 
torus {S^y, it is clear that for any prescribed a in [0, 1] there is an element in 
T with length a. Hence *Xto is isomorphic to K/ =. Now an application of 
Lemma 3.14 shows that also 0^ is linearly ordered. □ 

Unfortunately, unlike for finite simple groups, the theorem turns out to be false 
if there is no bound on the rank. We illustrate this fact as follows. 

Let Gn ■= Un = Un{C) for n = 2k. We consider elements 

gn - diag(e'^/"', . . . , e'^^"\l, . . . , 1), hn = diag(-l, 1, . . . , 1) 

in the maximal torus T of diagonal matrices. 

If we assume that g E N{h), then Lemma 3.10 implies the existence of a constant 
m such that ir{gn) < rn£,-(hn) for infinitely many n. But obviously the left hand 
side equals i and the right hand side equals ^ , which docs not fit together well. 
On the other hand h £ N{g) would imply 

X{hn) < 2Ei{hn) < 2m£i{gn) < 2mA(5„), 

for some (other) constant m and infinitely many n. We evaluate X{gn) — 2^ 
and X{hn) ~ to obtain a contradiction once again, and must conclude that 
neither N{g) C N{h) nor N{h) C N{g) holds. Therefore the normal subgroups 
in the ultraproduct of (projective) unitary groups cannot be linearly ordered. 

Despite this setback we try to see how far we can get. Let g be an element 
in the maximal torus of a compact connected simple Lie group of rank n. We 
define a function Fg : N — > [0,1] by 



F, 



. (,\ / 111 -/3<Tw(g)l, i e [n 

1 0, i>n, 
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where cr is a permutation of [n] such that Fg{i) > Fg{i + 1) results for all i > 1. 

Let F and H be representatives of sequences (F„) and (iJ„), respectively, of 
functions in the ultraproduct 

M:=[]^„(N, [0,1]), 

u 

where J^„(N, [0, 1]) is the set of decreasing functions N — > [0, 1] with support 
contained in [n] . We let ^ i? if and only if there are constants c and fc S N 
such that for u-almost all n 

Fn{ki + l)<cH„{i + l), 

whenever i > 0. It is clear that this defines a quasiorder on the space M. We 
let F = H if F ^ H and H ^ F to obtain the the quotient space M / = with 
the induced ordering. 

If g G G \ {1} we define Fg as the clement in M associated with {Fg^)n- With 
these two notions at hand let g ^ h be equivalent to Fg < F^- 

4.12 Lemma Let g and h he elements in Un- Then, if i,j > 0. 

FcAi+i + 1) < ^{Fg{i + 1) + Fh{j + 1)). 

Proof. We begin by comparing Fg{i) with the i-th. singular value Si(l — g) of 
{1 — g). The latter is defined as 

5,(1 - 9) = VA,((l-.9)*(l-.9)), 

where Ai((l — .g)*(l — g)) is some eigenvalue of (1 — g)*{t — g), and wc assume 
the Si{l — g) in decreasing order with respect to their absolut value. Now the 
eigenvalues of g are of the form e''', so that Si{l — g) = y^2{l — Re e"'). Hence 
for geometric reasons 

^Fgit)<s,il~g)<2Fg{t). 

If i ^ and i + j + 1 < n we have by the Ky Fan singular value inequality 

Si+j+i{l - gh) = Si+j((l - g)h + (1 - h)) 

< s^+i{{l - g)h) + Sj+i(l - h) 
= s^+i(l - g) + Sj+i(l - h). 

(Confer [S].) This implies 

Fghii + J + 1) < HFg{i + 1) + FhU + 1)), 
as long as i,j > 0. □ 

4.13 Proposition Let g and h, both not equal to 1, be elements in an ultra- 
product of compact connected simple Lie group Gn such that g € N{h). Then 
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Proof. We assume that g is a product of k conjugates of h . This imphes that 
5„ G Gra is a product of k conjugates of h^^ for u-almost all n. By conjugating 
we can assume (?„ and /i„ in a maximal torus of G„. We only have to take 
care of n sufficiently larger than k. Without loss of generality we assume that 
Gn has rank n and imagine G„ embedded in a unitary group, in order to use 
Lemma 4.12. In a group of such a large rank now for i > 

Fg{ki + 1) < 4''kFh{i + l) 

holds, because is invariant under conjugation of h with unitaries. □ 

4.14 Lemma There is a natural number s > 3 such that the following holds. 
Let a be a permutation of the numbers [n], where n is divisible by s and consider 
the vector s = (cr(l), ct(2), . . . , (T(n)). Then one can partition s into s vectors 
Vi (a,;.i, . . . , CLi n/s) such that \aij — a.i^kl 7^ 1 for all i = 1 . . . s and j, k = 
1 . . . n/s, and ai_j = cr(fc) implies \sj — k\ < s ^ 1- 

Proof. Wc reformulate the problem in graph theoretical terms. Consider the 
vector C := (1, 2, . . . , n) as a graph, where i, j arc connected if|i— j| G {l,n— 1}, 

i.e. the cycle G„. We assign a vertex i of this graph the label [- — Lj . Thus 
we use n/s different labels, each one occuring exactly s times. If s > sx(C'n), 
where sx(G„) denotes the strong coloring number of G„, then there is a proper 
coloring of G„ such that no two vertices with the same label have the same color. 
Now let Vi be the vector of vertices of color i, in the ordering prescribed by the 
labels. Then it follows immediately that no two consecutive numbers appear 
in the same Vi. If Oij ~ cr{k), then j — [■^^'^f— ^-J and the difference \sj — fc| is 
strictly less than s. 

Since it is known that the strong coloring number of G„ can be bounded inde- 
pendently of n, the claim follows. □ 



Note that the constant sx(G„) in the previous lemma can be made explicit. Alon 
in [2] mentions the bound of sx(G„) < 4 (for n divisible by 4), credited to de la 
Vega, Fellows and himself. The usual proofs invoke the probabilistic methods 
such as the Lovasz local lemma. Fleischner and Sticbnitz proved sx(G„) = 3 
and there is an elementary proof, presented by Sachs in [ s "i]. 

4.15 Lemma Let G be a compact connected simple Lie group, the rank r of 
which exceeds both 10 and 8k, for a natural number k. Assume g and h are 
non-trivial elements in the maximal torus T satisfying Fg[ki + 1) < mFh{i + 1) 
if i>Q, m ^'N, an even integer. Then 

g e {h^ U /j-G-)384fem^+8(4fc+l)m 

Proof. Considering the rank requirements, G is a classical group of type Ar, 
Br, Cr or Dr. Thcn without loss of generality the roots /3i, i = 1 . . .r — 1 form 
a root system of type Ar-i and the root (3r possibly has a different length. 
Roots (3j and Pi are orthogonal, whenever |i — j | > 2 and we will say that i is 
orthogonal to j in that case. 

With N the smallest natural number divisible by 3 such that Nk < r — — 1 , 
wc define TV-tuples Ai := {I, k + l,2k + I, . . . , Nk + I) for / = 1 . . . fc and Aq := 
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(1,2,..., N). We choose the permutation a imphcitly by writing Fg{i) = i|l — 
Pa{i)i9) \ like above. Likewise we have t corresponding to h. Both permutations 
act coordinatewise on iV-tuples. If we chose i > 0, then 

- |3rik^+l){9)\ ^ Fgiki + I) < mFh{t + 1) = im|l-/?,(,+i)(/i)|. 

If ^ G {1, . . . , fc} we hence obtain 

l{PT{ki+i}{g)) < 4mZ(/3^(j+i)(/i)). 

Without loss of generality, we can assume the worst case that Ak contains N 
consecutive numbers. Then by Lemma 4.14 and the subsequent remarks there is 
a partition of t{Aq) into tuples Bi, B2 and with the same number of elements 
such that the entries in Bi are pairwise orthogonal for i ~ 1,2,3. In the same 
way we obtain Cij, i = 1,2, 3, from the sets (t{Ai), I = 1 . . .k. By Lemma 5.21 
in [13] (here we use orthogonality) there are elements Wi^i in the Weyl group of 
G that map the vectors of fundamental roots corresponding to Bi to the vectors 
of hmdamental roots corresponding to C;,; for all i = 1, 2, 3, Z = 1 . . . fc. Then 
the argument of Lemma 4.5, applied simultaneously to all gi, i g Cjj, yields 
riiGC 1 9i ^ (^"^ ^ h~^Y'^'^"^^^ , where the exponent 3 is derived from the fact 
that temma 4.14 with s = 3 guarantees that indices are at distance at most 2 
from their optimal position. We can use the factor 2, because all roots under 
consideration have the same length. When we reconstruct most of g in this way, 
we arrive at 



n 



What remains are the indices left out in the above procedure. The number 
of these is r — Nk < Ak by choice of iV. If i < r — 1, using /it(i), we can 
generate the gi separately in 2 • 4m steps like in Lemma 4.5. The last root 
Pr possibly requires the second argument in the proof of Lemma 4.5, which 
results in adding 4 • 4m. Hence generating the missing parts of g can be done 
in (4fc - 1) • 8m + 16m = 8(4fc + l)m steps. 

All in all we end up with 

g e (/l'^ U /j-G')384fcm3+8(4fc+l)m 

as claimed. □ 

4.16 Theorem Let g and h be elements in the ultraproduct G of compact 
connected simple Lie groups of unbounded rank. Then g < h is equivalent 
to ge N{h). 

Proof. The first implication was already proved in Proposition 4.13. The proof 
of the second is an application of Lemma 4.15, analogous to the proofs of The- 
orem 3.9 or Theorem 4.11. □ 



Up to now it is clear that the set of normal closures of elements in G is order 
isomorphic to M / =. What remains to be clarified is the influence of this 
ordering on the ordering of normal subgroups. 
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4.3 The lattice of normal subgroups 



We are interested in the lattice of normal subgroups of groups G. The lattice 
operations are NAM = n M and iV V A/ = NAI, the normal subgroup 
generated by N and M, for any choice of normal subgroups in G. It is well 
known that the lattice of normal subgroups of any group is modular, that is for 
normal subgroups L, M, N the modular law 

{{L A iV) V M) AN ={LAN)\/ {M A N) 

holds. 

4.17 Lemma Let G be an ultraproduct of compact connected simple Lie groups 
and g, h in a maximal torus T of G. Then there are a,b E T such that 
N{g) A N{h) ^ N{a) and N{g) V N{h) = N{b). 

Proof. Wc define functions A := mm{Fg,Fh) and B := max{Fg,Fh). The 
plan is to show that there are actually elements a and b such that A ^ Fa 
and B = F5. For some n consider the functions An := mm{Fg^, Fh„), Bn '■— 
min(fc I— > 1, max(_F'g^ , Fh„)). Let T„ be a maximal torus in the group Gn of rank 
r, where we can assume /i„ G r„. Because T„ is isomorphic to (S^Y we find 
elements a„ and 6„ in T„ such that Fa^ = An and Ff,^^ = i?„ . This yields a and 
b as claimed. □ 

4.18 Proposition Let G be an ultraproduct of compact connected simple Lie 
groups. Then the set D^o of normal closures of elements in G\{1} is a distribu- 
tive lattice. 

Proof. Wc already know that UXq is order isomorphic to M / = . It is clear that 
the latter is a distributive lattice with meet and join induced by the operations 
min and max applied to functions. Lemma 4.17 shows that the corresponding 
operations in *Jlo produce normal closures again. □ 

4.19 Lemma Let G be a group. If the set of normal closures of elements in G 
is a distributive lattice, then the lattice of normal subgroups is distributive, too. 

Proof. Let L,M,N be any normal subgroups in G. We have to show that 

(L V M) A iV = (L A TV) V [M A N) 

holds. Here the inclusion of the right hand side in the left hand side is true in 
general. Moreover by assumption the whole equation holds for normal closures 
of elements in G. Consider x e {L W M) A N. Then x & L\J M and x e N 
because the meet operation is intersection of sets. Because the normal closure 
of L and M is the normal subgroup LM, there are a € L and b G M such that 
X equals the product ab. This means that x E N{a) V N{b). We also observe 
N{x) CN to obtain 

xe {N{a)\/ N{b)) AN{x) 

= {N{a) A N{x)) V iN{b) A N{x)) 
C (iA /V) V (MAN). 

Thus the claim follows. □ 
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The observations made in Proposition 4.18 and Lemma 4.17 siifRce to prove the 
following result. 

4.20 Theorem IfG is an ultraproduct of compact connected simple Lie groups, 
then the lattice of normal subgroups of G is distributive. 



5 Conclusion 

We considered ultraproducts of finite simple groups and compact connected 
simple Lie groups. As a consequence of the Peter- Weyl Theorem, any compact 
simple group belongs to one of the two categories. We have to deal with the 
subcases of groups of bounded and unbounded rank, respectively, because the 
two behave differently as shown above. If we have an ultraproduct G of com- 
pact simple groups the ultrafiltcr selects one kind of groups among the four 
listed possibilities, which determine the properties of G. We will say that G 
is of bounded finite type, unbounded finite type, bounded Lie type or 
unbounded Lie type if G is essentially an ultraproduct of finite simple groups 
of bounded or unbounded rank or Lie groups of bounded or unbounded rank, 
respectively. 

Recall the situation in the case of finite simple groups. We defined g dih \i 

y K9n) ^ 

u e[hn) 

where £ was one of the length functions £r and ij. For g 7^ 1 in a finite simple 
group of rank n define 



F,ik) :-- 



otherwise, 

1 ifk<n£{g). 



Then it is an elementary observation that Fg ^ Fh, if and only ii g ^ h for 
non-trivial g,h € G. Using this last remark we can summarize our results in 
the following theorem. 

5.1 Theorem (Main Theorem) LetG be an ultraproduct of non-abelian com- 
pact simple groups Gn- Let M be the ultraproduct of sequences of decreasing 
functions Fn : N ^ [0, 1] with support of size less or equal to the rank of Gn- 
Define F < H if there are constants c, k such that Fn{ki + 1) < cHn(i + 1) for 
all i > u- almost everywhere, and F = H if F ^ H as well as H ^ F. 

L If G is of unbounded Lie type, then the set of normal closures D^o of 
elements in G\{1} is a lattice isomorphic to the distributive lattice M / =. 
The lattice of normal subgroups of G is distributive. 

2. If G is of bounded Lie type, then *Tto is isomorphic to the linearly ordered 
sublattice of M / = induced by the functions of bounded support and is 
linearly ordered. 

3. If G is of unbounded finite type, then OTq is isomorphic to the linearly 
ordered sublattice of M / = induced by the functions _F : N — > {0,1}. 
Again, CTl is linearly ordered. 
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4- If G is of bounded finite type, then G is simple and 91 is isomorphic to 
the lattice 2. 
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